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1 Introduction 

Let W be a Coxeter group with Coxeter generators S. The rank of the 
Coxeter system (W, S) is the cardinality \S\ of S. The Coxeter system (W, S) 
has finite rank if and only if W is finitely generated by Theorem 2(iii), Ch. 
IV, §1 of pp. If (W, S) has infinite rank, then \S\ = \W\, since every element 
of W is represented by a finite product of elements of S. Thus if W is not 
finitely generated, the rank of (W, S) is uniquely determined by W. If W is 
finitely generated, then W may have sets of Coxeter generators S and S' of 
different ranks. In this paper, we determine the set of all possible ranks for 
an arbitrary finitely generated Coxeter group W. 

This paper is a continuation of our previous paper with Steven Tschantz 
[6] in which we studied the relationship between two sets S and S' of Coxeter 
generators of a finitely generated Coxeter group W. A basic subset of S is a 
maximal subset B of S such that B generates an irreducible, noncyclic, finite 
subgroup of W. In [6], we proved the Basic Matching Theorem which says 
that there is a natural bijection (matching) between the basic subsets of S 
and the basic subsets of S'. A basic subset B of S matches a basic subset 
B' of S' if and only if [(B), (B)} is conjugate to [(£'), (B')] in W. Usually 
matching basic subsets generate isomorphic groups, in which case, we say that 
the basic subsets match isomorphically; however, there are exceptions, due 
to well known isomorphisms between irreducible and reducible finite Coxeter 
groups (for instance the dihedral group D2(6) of order 12 and Ai x A2). 
We showed that nonisomorphic matching of basic subsets can be understood 
by blowing up Coxeter generating sets. This is a procedure to replace a 
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given Coxeter generating set S by a Coxeter generating set R such that 
\R\ = \S\ + 1. In [5J, we proved that there exists a set of Coxeter generators 
S' of W such that a basic subset B of S matches a basic subset 5' of S' 
with | (5) | > | (B f ) | if and only if S can be blown up. We proved that S has 
maximum rank over all sets of Coxeter generators of W if and only if S can 
not be blown up. 

In this paper, we study the reverse procedure of blowing down Coxeter 
generating sets, which was introduced by Mihalik in [5]. We first determine 
necessary and sufficient conditions on (W, S) such that there exists a set 
of Coxeter generators S' of W such that a basic subset B of S matches a 
basic subset B' of S' with \{B) \ < \ {B')\. We then determine necessary and 
sufficient conditions on (W, S) such that W has a set of Coxeter generators 
S' such that |5"| < \S\. As an application, we determine the rank spectrum 
of W. 

2 Preliminaries 

A Coxeter matrix is a symmetric matrix M = (rn,(s,t)) s ,tes with m(s,t) 
either a positive integer or infinity and m(s,t) = 1 if and only if s — t. 
A Coxeter system with Coxeter matrix M = (m(s,t)) Sjte s is a pair (W, S) 
consisting of a group W and a set of generators S for W such that W has 
the presentation 

W = (S I (st) m(s ' i} : s,t G S and m(s,t) < oo) 

If (W, S) is a Coxeter system with Coxeter matrix M = (m(s,t)) Syt es, then 
the order of st is m(s,t) for each s,t in and so a Coxeter system deter- 
mines its Coxeter matrix; moreover, any Coxeter matrix M = (m(s,t)) s ,tes 
determines a Coxeter system (W, S) where W is defined by the above pre- 
sentation. If (W, S) is a Coxeter system, then W is called a Coxeter group 
and S is called a set of Coxeter generators for W, and the cardinality of S is 
called the ranA; of (W, S). 

Let (W, S) be a Coxeter system. The Coxeter diagram (C-diagram) of 
(W, S) is the labeled undirected graph A(W, S) with vertices S and edges 

{(s,t) : s,t & S and m(s,t) > 2} 

such that an edge (s, t) is labeled by m(s, t). A Coxeter system (W 7 , S) is said 
to be irreducible if its C-diagram is connected. 
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A visible subgroup of (W, S) is a subgroup of W of the form (A) for some 
A C S. A visible subgroup (A) of (W, S) is said to be irreducible if ((A), A) 
is irreducible. A subset A of S is said to be irreducible if (A) is irreducible. 
A subset A of S 1 is said to be a component of S 1 if A is a maximal irreducible 
subset of 5* or equivalently if A((A), A) is a connected component of A(W, S). 

The presentation diagram (P -diagram) of (W, 5) is the labeled undirected 
graph T(W, S) with vertices S and edges 

{(s,t) : s,t G S and m(s,t) < 00} 

such that an edge (s, t) is labeled by m(s,t). 

We continue with the terminology of [6J. In particular, we use Coxeter's 
notation on p. 297 of [2J for the irreducible spherical simplex reflection groups 
except that we denote the dihedral group D 2 by D 2 (fc). Subscripts denote 
the rank of a Coxeter system in Coxeter's notation. Coxeter's notation partly 
agrees with but differs from Bourbaki's notation on p. 193 of PQ. Coxeter 
proved that every finite irreducible Coxeter system is isomorphic to exactly 
one of the Coxeter systems A n , n > 1, B n , n > 4, C n , n > 2, D 2 (fc), k > 5, 
E 6 , E 7 , E 8 , F 4 , G 3 , G 4 . See §3 of [6] for definitions. For uniformity of 
notation, we define B 3 = A 3 , D 2 (3) = A 2 and D 2 (4) = C 2 . 

Let (W, S) be a Coxeter system. A basic subset of S is a maximal irre- 
ducible subset B of 5* such that (I?) is a noncyclic finite group. If B is a 
basic subset of S 1 , we call B a frase of (W, S) and (5) a basic subgroup of W^. 

Theorem 2.1 (Basic Matching Theorem, Theorem 4.18 [B]) £et W be a 

finitely generated Coxeter group with two sets of Coxeter generators S and 
S' . Let B be a base of (W, S). Then there is a unique irreducible subset B' 
of S' such that [(B), (B)] is conjugate to [(B f ), (B')} in W. Moreover, 

1. the set B' is a base of (W, S'), and we say that B and B' match, 

2. if = I (-6') I; then B and B' have the same type and there is an 
isomorphism : (B) — > (B') that restricts to conjugation on [(B), (B)] 
by an element of W , and we say that B and B' match isomorphically, 

3. if \(B)\ < \(B')\, then either B has type B 2g+1 and B' has type C 2g+ i 
for some q > 1 or B has type D 2 (2g + 1) and B' has type D 2 (4g + 2) 
for some q > 1. Moreover, there is a monomorphism <fi : (B) — > (B 1 ) 
that restricts to conjugation on [(B), (B)} by an element ofW. 
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3 Blowing Down Coxeter Systems 



Let (W, S) be a Coxeter system of finite rank. In this section, we determine 
necessary and sufficient conditions for a base B of (W, S) to match a base 
B' of (W, S') with < | (B'}\. If a base B of (W, S) matches a base B' of 
(W, S') with 1(5)1 < \{B% then either 5 is of type B 2g +i and B' is of type 
C 2g+ i for some q > 1 or B is of type D 2 (2g + 1) and B' is of type D 2 (4g + 2) 
for some q > 1 by the Basic Matching Theorem. 

H a & S, the neighborhood of a in P-diagram of (W, 5) is defined to be 
the set N(a) = {s G S : m(s, a) < oo}. If A C 5*, define 

A 1 = {s G S : m(s, a) = 2 for all a G A}. 

The following lemma generalizes Proposition 2 of [5]. 

Lemma 3.1 Let B = {x,y} be a base of (W, S) of type D 2 (2g + 1) that 
matches a base B' of {W, S') of type D 2 (4g + 2) for some q > 1. Then 
N(x)nN(y) =BUB ± . 

Proof: Suppose s G S — B with m(s,x),m(s,y) < oo. Let M C S be 
a maximal simplex containing {s,x,y}. Then there is a unique maximal 
simplex M' C S" such that (M) is conjugate to (M') by Prop. 4.21 of [6]. 
By conjugating S", we may assume that (M) = (M 1 ). Then M' contains 
B' and [(B), (B)} is conjugate to [(£'), (5')] in (M') by the Basic Matching 
Theorem. 

Let B' = {a,b}. Then m(s',a) = m(s',b) = 2 for all s' G M' - B' by 
Theorem 8.7 of [B]. Hence -B' is a component of M'. Therefore [(B'), (B')] 
is a normal subgroup of (M'). Hence [(B), (B)] is a normal subgroup of 
(M). Therefore s{x,y}s = {x,y} by Lemma 4.17 of [BJ, and so sxs = x and 
sys = y by the deletion condition. Hence N(x) D A^(y) = i? U -B^. □ 

The C-diagram of B n , for n > 5, is a Y-shaped diagram with n vertices 
bi, . . . ,b n and two short arms. We call the endpoints 6 n _i and b n of the 
short arms the split ends of the C-diagram of B n . The split ends of B 3 are 
the end points 6 2 and 63 of the C-diagram of B 3 = A 3 . The C-diagram 
of C n is a linear diagram with n vertices C\, . . . , c n and m(cj, Cj+i) = 3 for 
z = 1, . . . , n — 2 and m(c n _i, c n ) = 4. Note that bi — Ci for i = 1, . . . , n — 1, 
and 6 n = c n c n _ic n , and b n _ib n = (c n _ic n ) 2 . See §3 of |6J for details. 
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Lemma 3.2 Let : B n — > C n be a monomorphism with n odd and n > 3. 
Then <fi maps b n _ib n to a conjugate of (c ra _ic n ) 2 in C n . 

Proof: Now 0(B n ) does not contain the center of C„, since Z(B n ) = {1}. 
Therefore either 0(B„) = B n or 0(B n ) = #(B n ) where 6 1 is the automorphism 
of C n defined by 9(ci) = —Ci, for i = 1, . . . ,n — 1 and 0(cn) = c n . Now 6> 
restricts to the identity on [C n , C n ], and so by composing <fi with 9 in the 
latter case, we may assume that 0(B n ) = B n . Every automorphism of B n 
is inner by Theorem 31 of [3]. Hence <fi restricts to conjugation on [B n ,B„] 
by an element of B n . As b n ~\b n is in [B n ,B n ], and b n ^\b n = (c„_ic n ) 2 , we 
conclude that (p(b n -\b n ) is conjugate to (c n _ic n ) 2 in C n . □ 

Let W be a finitely generated Coxeter group with two sets S and S' of 
Coxeter generators, and let A be a subset of S. Let A be the intersection of 
all subsets B of S such that B contains A and (S) is conjugate to {B') for 
some B' C 5". Then A is the smallest subset B of S such that 13 contains 
A and (5) is conjugate to (B f ) for some 5' C S' by Prop. 4.14 of [6J. If A 
is a spherical simplex, then A is a spherical simplex, since for any maximal 
spherical simplex M C S that contains A, there exists a unique maximal 
spherical simplex M' C 5" such that (M) is conjugate to (M') by Prop. 4.13 
of ®. 

Lemma 3.3 Lei B be a base of (W, S) of type B 2(?+ i i/iot matches a base 
B' of (W, S') of type C 2g +i for some q > 1. Lei x, y 6e i/ie sp/rf ends of the 
C-diagram of ((B), B). Then {x,y} = B and N(x) n N(y) = B U B ± . 

Proof: Let C = {x, y}. Then C is a spherical simplex of (W, S) and (C) 
is conjugate to (C) for some C C S". By conjugating S", we may assume 
that (C) = (C). Let a, b, c be the elements of B' such that m(a, b) = 4 and 
m(b,c) = 3. Now G [(5), and so xy is conjugate to (a6) 2 by the 
Basic Matching Theorem and Lemma 13.21 Hence there is a w G W such 
that w(ab) 2 w^ 1 G (C). Now ((ab) 2 ) = [(a,b) , (a,b)}. Let w be the shortest 
element of (C')w(a,b). Then u{a,b}u^ 1 C C" by Lemma 4.17 of [6J. As 
m(a, b) = 4, we deduce that {a, b} C C" by Lemma 4.9 of [6]. Hence B' C C" 
by Lemma 8.1 of pa]. By the Basic Matching Theorem, B C C. Hence 
BCC. As {x, w} C B, we have C CB. Thus C = B. 

Suppose s E S — B with m(s, x),m(s, y) < oo. Let M C S be a maximal 
simplex containing {s,x,w}. Then there is a maximal simplex M' C 5" such 
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that (M) is conjugate to (M') by Prop. 4.21 of [5]. By conjugating S', we 
may assume that (M) = (M'). Now {x, y} C M, and so B C M. Hence 
C M' by the Basic Matching Theorem. Moreover m(s', t') = 2 for all 
(s',t') G (M'-B')xfi' by Theorem 8.2 of [6]. Hence B' is a component of M' . 
Therefore [(B'), (B')\ is a normal subgroup of (M'). By the Basic Matching 
Theorem, [(B), (B)] is conjugate to [(B'), (B 1 )} in (M). Therefore [(B), (B)] 
is a normal subgroup of (M). Then sBs = B by Lemma 4.17 of [6J, and so 
sts = t for alH G -B by the deletion condition. Hence N(x)f)N(y) = B\JB . 
□ 

The odd diagram of W is the labeled undirected diagram Q(W, S) obtained 
from the P-diagram of (W, S) be deleting the even labeled edges. If a G S, 
we define Odd(a) to be the vertex set of the connected component of Q(W, S) 
containing a. By Prop. 3, Ch. IV, §1 of Bourbaki p], we have that 

Odd(a) = {s G S : s is conjugate to a in W}. 

We define 

EOdd(a) = Odd(a) U {s G S : m(s, b) is even for some b G Odd(a)}. 

The next lemma has its genesis in Proposition 3 of [5]. 

Lemma 3.4 Let B be a base of (W, S) that matches a base B' of (W, S') 
with \ (B) \ < \(B')\. Then there exists r E~B - B such that N(r) = B U B L 
and Odd(r) = {r} ; and if K is the component of B containing r, then K 
is of type A 1; Cgg+i, or D 2 (4g + 2) for some q > 1; moreover, if K ^ {r}, 
then K is a basic subset of S and if K' is the basic subset of S' that matches 
K, then K' is a component of (B') L and K' U (K') 1 - = B' U {B') L . 

Proof: Let C = B. Then C is a spherical simplex of (W, S) and (C) is 
conjugate to (C) for some C C S' . By conjugating S' , we may assume that 
(C) = (C). Then C contains B' by the Basic Matching Theorem. Hence B 
is a proper subset of C, since otherwise (B 1 ) C (C) = (C) = (B) which is 
not the case, since \(B)\ < \ (B')\. 

Let M C S be a maximal spherical simplex containing B, and let M' C S' 
be the maximal spherical simplex such that (M) is conjugate to (M'). Then 
M' contains B' by the Basic Matching Theorem. Let w be an element of W 
such that w(M)w~ 1 = (M'). Now B' C (C) C (M). Hence wB'w' 1 C (M'). 
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Let u be the shortest element of (M')w(B'). Then uB'u~ l C M' by Lemma 
4.3 of [B|. As 5' is a base of (W, S"), we have that uB'u~ l = B' by Lemma 
4.10 of [6J, and so u acts as a graph automorphism on (B f ). Let z' be the 
longest element of (B'). Then uz'u' 1 = z' . Now w = xuy with a; G (M f ) and 
?/ G (-B'}. Hence wz'w~ l = z', since z' is in the center of (M'). Therefore 
z' is in the center of (M) = w~ 1 (M')w. As B U I? -1 is the union of all the 
maximal spherical simplices of (W, S) that contain B, we deduce the z' is in 
the center of B x . Hence, there are distinct components ifi, . . . , K n of B^, 
with nontrivial center, such that z' = Z\ • • • z n with Z{ the longest element 
of (Ki) for each % = 1, . . . ,n. As z' G (C), we have that Ki C C for each 
i = 1, ... , n by Prop. 7, Ch. IV, §1 of pQ, since every reduced form of Zi 
involves every element of Ki for each i = 1, . . . , n. 

Define a homomorphism p : (C) — ► (z') as follows. To begin with, define 
p(s') = 1 if s' G C" — B' . By the Basic Matching Theorem, B' is of type 
C2 P +i or D 2 (4p + 2) for some p > 1. If B' is of type C2 P +i, let a' G -B' be 
such that H Odd(a') = {a'}, and define p(a!) = z' and p(s') = 1 for each 
s' G 5' -{a'}. Suppose 5' is of type D 2 (4p + 2) and B' = {a', b'}. By Lemma 
8.6 of [B], one of a' or 6', say a', has the property that if a' e A' C S' and 
(A') is conjugate to (A) for some ACS, then B' C A'. Define p(a') = 
and p(b') = 1. In both cases, p is well defined and p(z') = z'. 

As z' = z\ • • • z n , there is an % such that p(zi) = z' . By reindexing, we may 
assume i — 1. Let K — Ky. Then there exists r G if such that p(r) = 2'. As 
r G 5, we have that {r} C 5. Let A = {r}. Then (A) is conjugate in (C) 
to (A ) for some A' C C by Prop. 4.14 of |6j. Now p((A')) = p((A)) = (z'). 
Hence a' G A'. Then B' C A' by Lemma 8.1 of [6J or the choice of a'. Hence 
B C A by the Basic Matching Theorem, and so B C A. Hence {r} = B. 

As if is a component of B- 1 , we have BUB 1 - C N(r). Suppose s G N(r). 
Let M C 5 1 be a maximal spherical simplex containing {r, s}. Then there is 
a maximal spherical simplex M' C 5" such that (M) is conjugate to (M 1 ). 
Then {r} C M, and so B C M. Therefore s 6 BU B -1 , since -B is a basic 
subset of M. Thus N(r) = B Li B 1 . 

As [(if), (if)] is in the kernel of p, we have that Zi is not in [(if), (if)]- 
Therefore if is of type A l5 C 2g +i, D 2 (4g + 2), E 7 , or G 3 for some q > 1. 
Suppose if is of type C 2(?+ i for some q > 1. Let a G if be such that 
if n Odd(a) = {a}. Then a[(K), (K)] = z^K), (K)]. As the restriction of 
p to (if) factors through (K)/[(K), (if)], we may assume that r = a. Then 
Odd(r) = {r}. 

If if = {r}, then we are done. Suppose if 7^ {r}. Then if is a basic 
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subset of S, since N(r) = B U B and if is a component of B x . Let if' be 
the basic subset of C that matches if. Then if' is the basic subset of S' 
that matches if by the Basic Matching Theorem. Let M' C 5" be a maximal 
spherical simplex that contains B', and let M C S be the maximal spherical 
simplex such that (M) is conjugate to (M'). Then M contains B by the 
Basic Matching Theorem. Now if C C C M and X is a basic subset of M. 
Therefore if' is a basic subset of M' by the Basic Matching Theorem. Hence 
if' is a component of M' . Therefore if' is a component of (B') ± . 

Suppose s' G (if') -1 - Let M' C 5" be a maximal spherical simplex that 
contains K'U{s'}, and let M C 5 be the maximal spherical simplex such that 
(M) is conjugate to (M'). Then if C M by the Basic Matching Theorem. 
Hence M contains r, and so B C {r} C M. Therefore M' contains 5' by the 
Basic Matching Theorem. Hence s'g5'U (5')- 1 . Therefore (if') U (if')" 1 = 
5' U (B'y. If if is of type C 2q+1 or D 2 (4g + 2), we are done. 

Suppose if is of type E 7 or G 3 . Then p(s) = z' for each s in if, since s and 
r are conjugate in (if) for each s G if . Hence {s} = 5 and N(s) = BUB 1 - for 
each s G if by the above argument. Therefore Odd(r) = if and EOdd(r) = 
B U B . Suppose n > 1. By Lemma 28 of pE], there is an automorphism 9 of 
W such that 9(s) = s for all s G 5 — if, and 0(s) = • • • z n for all s G if . 
The longest element of (0(K)) is z± - ■ ■ z n = z' . Now replace S 1 by 0(5'). Let 
0(5) denote B with respect to the Coxeter generators 0(S) and S". Then 
9(B) C 0(C), since (0(C)) = (C) = (C). If 0(5) is a proper subset of 0(C), 
we return to the start of the proof. As C is finite, we will eventually be done 
or have 9(B) = 9(C). Thus we may assume without loss of generality that 
n — 1 and z' — Z\. 

Let £' be the longest element of (if'). Define a homomorphism rj : (C) — > 
(£') as follows. Define rj(s') = 1 for all s' G C — if' and define r/(s') = £' for 
all s' G if'. Then rj is well defined and rj(£') = £'. By the same argument as 
above, £' is in the center of B and there is a component L of JB such that 
ICC and L has nontrivial center, and if £ is the longest element of (L), 
then i](£) = £' and r](t) = £' for some t G L. As z' e B' C C — if', we have 
that 77(2:') = 1, and so L 7^ if . 

Let A = {t}. Then (A) is conjugate in (C) to (A') for some A' C C 
by Prop. 4.14 of [6J. Now ?y((A')) = 7) ((A)) = (£'). Hence s' G A' for some 
s' G if'. Now killing s' in (C) kills if'. As [(if), (if)] = [(if'), (if')] and 
(A) is conjugate to (A') in (C), the group (A) contains an element that kills 
[(if), (if)] in (C). Therefore A contains an element s G if . Now {s} C A. 
As {7} = 5, we have 5CA Therefore Jt} = B. As before, N(t) = BUB^. 
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By the same argument as above, L is of type A 1; C 2g +i, D 2 (4g + 2), E 7 , 
or G 3 , and if L is of type A 1; C 2q +i, or D 2 (4g + 2), we are done. Suppose L 
is of type E7 or G3. Then by the same argument as above, Odd(t) = L and 
EOdd(t) = B U B , and we may assume that i = £'. By Lemma 38 of [1], 
there is an automorphism (3 of W such that (3(s) = s for all s G S — (K U L), 
and P(s) = s£z' for each s G KUL. Then /3(f) = z' and P(z') = I. As fixes 
each element of S — (K U L) and j3 leaves (C) invariant, we may replace 5* 
by j3(S). Then K is replaced by (3(L) and /3(K) is removed as a possibility 
for replacing L, since ((3(K)) = (K 1 ). In the above procedure only Coxeter 
generators of components of B x of type E 7 or G3 are replaced. By repeating 
this procedure a finite number of times, we can remove the possibility that 
L is of type E 7 or G3, and we are done. □ 

A cycle of S is a sequence {c\, . . . ,c n } of distinct elements of S so that 
m(cj, Cj+i) < 00 for i — 1, . . . , n — 1 and m(c n , ci) < 00. A chord of cycle 
C = {ci,...,c n } of 5 is a pair of distinct elements Ci,Cj of C such that 
m(ci, Cj) < 00 and c ^, Cj £1X6 neither consecutive terms of the cycle nor the 
end terms of the cycle. 

The next lemma generalizes Proposition 4 of [5]. 

Lemma 3.5 Let B be a base of (W, S) that matches a base B' of (W, S') 
with < \{B')\. If B is of type D 2 (2g + 1), let B = {x,y}. If B is of 

type B 2g+1 , let {x,y} be the set of split ends of the C-diagram of ((B), B). 
Then {x,y} is not part of a chord-free cycle of S of length at least 4- 

Proof: On the contrary, suppose C C S is a chord-free cycle of length at 
least 4 that contains {x, y}. We may assume that \S\ is as small as possible. 
By Lemmas 13.11 and 13 . 3[ we have that {x, y} = B and N(x)C\N(y) = BUB L . 
By Lemma 13.41 there is an r G B — B such that N(r) — B U B x and 
Odd(r) = {r}. Now C fl (B U B^) = {x, y}, since C is cord-free of length 
at least 4. Let a G C — B. Then (B U B L ) — {r} is an (a, r)-separator of 
5*, that is, every path from a to r in the P-diagram of (W, S) passes through 
(BUB 1 ) - {r}. 

Let So be a c-minimal separator (see §6 of [6]) of S such that S is 
conjugate to a subset of (B U B 1 ) — {r}. By Lemma 4.9 of [6], we have that 
So = S\ U S2 with Si a spherical simplex, S 2 C Sj 1 , and WS2W 1 C S if and 
only if w = 1. Then S 2 C (5US 1 ) — {r}. By Theorem 6.1 of [6], there exists 
S' C S", a reduced visual graph of groups decomposition A for (W, S), and a 
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reduced visual graph of groups decomposition A' for (W, S') such that (S ) is 
conjugate to (S' ), and the edge groups of A and A' are conjugate to (S'o), and 
there is a 1-1 correspondence between the vertices of A and the vertices of 
A' such that each vertex group of A is conjugate to the corresponding vertex 
group of A'. 

Now r is not in an edge group of A, since r is not conjugate to an element 
of (B U B- 1 ) — {r}. Let V be the vertex group of A that contains r. Then 
N(r) C V, and so B U B L C V. Now {x,y} is not contained in an edge 
group E of A, since otherwise r e {x, y} C E. We claim that C C V. On 
the contrary, suppose C <f. V. Let C = {ci, . . . , c n } with x — c\ and c n = y, 
and m(ci, c i+ i) < oo for each i — 1, . . . , n — 1. Let be the first index such 
that Cfc ^ V and let £ be the last index such that q (jL V. Then Cfc_i is in an 
edge group E of A that is a subgroup of V and q+i is in an edge group F of 
A that is a subgroup of V. Now E = F, since the graph of A is a tree. As 
{x,y} <f_ E, we have that {cfc_i,Q + i} ^ {x, y}. Now E is conjugate to (S'o), 
and so there exists S 3 C S^ 1 such that E = (S 3 U S 2 ) and S 3 is conjugate to 
Si. Hence S 3 is a spherical simplex. Now (C — B) C\ (B U B^) = 0, since C 
is chord-free. As S 2 C 5 U i? -1 , we deduce that {ck-i, Q+i} fl S 3 7^ 0, and so 
Cfc_i and q+i are joined by a chord, which is a contradiction. Thus CcV. 

By conjugating S', we may assume that V is a vertex group V of A'. 
Then B' C V by the Basic Matching Theorem. Now rank(V) < |S|, and so 
we have a contradiction to the minimality of |S|. □ 

Lemma 3.6 (Blow-Down Lemma) Let (W,S) be a Coxeter system of finite 
rank, and let B be a base of (W, S) of type B2 g +i or D 2 (2g + 1) for some 
q > 1. If \B\ — 2, let B = {x,y}. If B is of type B 2(J +i ; let {x, y} be 
the set of split ends of the C-diagram of ((B), B). Let r G B 1 - such that 
N(r) — B U B 1 - and {r} is a component of B ± . Suppose N(y) — B U B L . 
Let I be the longest element of (B), let a = r£, let S' = (S — {r, y}) U {a}, 
and let B' = (B — {y}) U {a}. Then S' is a set of Coxeter generators for W 
such that 

1. the set B' is a base of (W, S') that matches B with \(B)\ < \(B')\, 

2. (B'^ = B ± -{r}, 

3. the neighborhood of a satisfies N(a) — B' U (B') L , 

4- the basic subsets of S and S' are the same except for B and B' . 
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Proof: Consider the Coxeter presentation 

W= (S I (st) m(s, * } : s,t G 5 and m(s,i) < oo). 

Let t be the longest element of (B). Then £ 2 = 1. Regard £ as a reduced 
word in the elements of B. Add the generator a and the relation a = r£ to 
the above presentation of IV. Then we can add the relators a 2 and (sa) 2 and 
(as) 2 for all s G Z? 1 ^ — {r}. As £s£ = s for all s G B — {x, y}, we can add the 
relators (sa) 2 and (as) 2 for all s G -B — {x, 7/}. 

Next delete the generator r and the relation a = r£ and replace r by ai 
in the remaining relators. The relator r 2 is replaced by (at) 2 . We delete the 
relators (sat) 2 and (a£s) 2 for s G BUB 1 - — {r, x, y}, since they are equivalent 
to (a£) 2 . 

As £x£ = y and £a£ = a, we have xalxal = xa£x£a££ = xaya, and so we 
can replace (xat) 2 by xaya. Likewise (a£x) 2 can be replaced by ay ax, and 
(yat) 2 can be replaced by 7/axa, and (a£y) 2 can be replaced by axay. 

Next we delete the generator y and the relators xaya, ayax, ayax, axay, 
and replace y by axa in the remaining relators. We have eliminated all the 
relators originally involving r except for (a£) 2 . 

We delete the relators (saxa) 2 and (axas) 2 for all s G B U — {r, a;, y}, 
since they are equivalent to (axa) 2 = ax 2 a. The relator y 2 is replaced by 
(axa) 2 which we can delete. 

Assume first that B is of type I^g+i. The relators (xy) 2 and (yx) 2 are 
replaced by (xa) A and (ax) 4 . Let t G B be such that m(t,y) = 3. Then 
m(t,x) = 3. Now (t?/) 3 = (taxa) 3 = (atxa) 3 = a(tx) 3 a, and so (ty) 3 can 
be deleted. Likewise (yt) 3 can be deleted. The relator (a£) 2 can be deleted, 
since it is redundant. Then we obtain a Coxeter presentation for W with 
Coxeter generators S' and ((B'),B') of type C2 g +i- 

Now assume that B is of type D2(2g + 1). The relators (xy) 2q+l and 
(yx) 2q+1 are replaced by (ia) 4?+2 and (ax) 4q+2 . The relator (at) 2 can be 
deleted, since it is redundant. Then we obtain a Coxeter presentation for W 
with Coxeter generators 5" and ((-£>'), B') of type D 2 (4g + 2). 

As a = r£ and {r} is a component of 5^, we have that B 1 - — {r} C (B') ± . 
Suppose s G (B') L . Then s 6 S - (B U { r })- As s commutes with a = r£, 
we have that s G iV(r) = U B 1 - by Lemma 8.3 of [6|. Hence s G B ± — {r}. 
Therefore (5') ± = B 1 - {r}. 

Clearly, we have 5' U (B') 1 C iV(o). Suppose s G iV(o) - 1?'. Then 
s G iV(r) = B U S x by Lemma 8.3 of ©. Hence s G -B^ — {r} = (B') ± , 
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and so N(a) = B' U (B') x . Therefore B' is a base of (W, S") and B' is 
the only base of (W, S') that contains a. The base S' matches B, since 
[<£')> (5')] = [(B), (B)]. As JV(y) = BU B ± , we have that 5 is the only 
base of (W, S) that contains y. Therefore the basic subsets of S and S' are 
the same except for B and B' . □ 

Let B and r G S be as in the Blow-Down Lemma. We call r a smA; for 
the base B. Let £?' and 5" be as in the Blow-Down Lemma. We say that 
(W, S') is obtained by blowing down (W, S) along the base B. We also say 
that B' has been obtained by blowing down B. 

The next theorem has its genesis in Proposition 5 of [5]. 

Theorem 3.7 (Blow-Down Theorem) Let (W, S) be a Coxeter system of 
finite rank, and let B be a base of (W, S) of type B 2p+1 or D 2 (2p + 1) for 
somep > 1. If \B\ = 2, let B = {x,y}. If B is of type B 2p+1 , let {x,y} be the 
set of split ends of the C-diagram of ((B), B). Then W has a set of Coxeter 
generators S' such that B matches a base B' of (W, S') with | (B) | < | (B 1 ) \ if 
and only if 

1. the neighborhoods of x and y satisfy N(x) (1 N(y) = B U B 1 - , 

2. the set {x, y} is not part of a chord-free cycle of S of length at least 4, 

3. there exists r G B x such that N(r) = BU5 1 and Odd(r) = {r}, and if 
K is the component of B^ containing r, then K is of type A 1; C>2q+i, 
or D 2 (4g + 2) for some q > 1. 

Proof: Suppose W has a set of Coxeter generators S' such that B matches 
a base B' of (W, S') with \(B)\ < \(B')\. Then condition (1) follows from 
Lemmas 13.11 and 13. 3[ condition (2) follows from Lemma 13.51 and condition 
(3) follows from Lemma [3 .41 

Conversely, suppose conditions (1), (2), and (3) are satisfied. Let So = 
B U B^-, and let T = S — So. Let T x be the set of all £ G T such that there is 
a sequence t\, . . . ,t n in T such that m(x,t\) < oo, m(ti, U + \) < oo for each 
% — 1, . . . , n — 1, and t n = t. Define T y similarly. We claim that T x C\T y = 0. 
On the contrary suppose that T x n T y ^ 0. Then there is a cycle C oi S 
such that C H S = {x,y}. Assume that C is as short as possible. Then C 
is chord-free. By condition (1), we deduce that C has length at least 4, but 
this contradicts condition (2). Therefore T x C\T y = 0. 
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Let S\ = S — T y and S 2 = S U T y . Then S = Si U S 2 and Si fl S 2 = S , 
and m(a, b) = oo for all a e Si — So and b €L S 2 — S . Let £ be the longest 
element of (B). Then iSoi -1 = So and the triple (Si,£, S 2 ) determines an 
elementary twist (see §5 of [6j) of (W, S) giving a new Coxeter generating set 
S* = 5*1 U IS 2 1~ X . As tyt~ x = x, we have tT y t~ x C T x with respect to S 1 *, 
and so by replacing S by S 1 *, we may assume = 0. Then iV(y) = BU B 1 -. 

li K = {r}, then we can blow down B. Hence W has a set of Coxeter 
generators S' such that B matches a base £>' of (W, S') with | (B) \ < \ (B') \ 
by Lemma 13.61 If K ^ {r}, we can blow up S along K by Theorems 8.4 
and 8.8 of [BJ. This creates a sink for B, which allows us to blow down B. 
Therefore W has a set of Coxeter generators S' such that B matches a base 
B' of (W, 5') with | < | (£') | by Lemma ESI □ 

The proof of the Blown-Down Theorem indicates that we may have to 
blow up along one base in order to create a sink before we can blow down 
along another base. For example, the base D2(3) of the Coxeter system 
C3 x D 2 (3) can be blown down only after the system is blown up along the 
base C3 to yield the system B 3 x Ai x D 2 (3). Then Ai is a sink for the base 
D 2 (3), and so now we can blow down D 2 (3) to obtain the system B 3 x D 2 (6). 
If we blow up a Coxeter system and then blow down the resulting Coxeter 
system, the initial and final systems have the same rank. For example, the 
initial system C3 x D 2 (3) has the same rank as the final system B 3 x D 2 (6). 

4 Contracting Coxeter Systems 

In this section, we determine necessary and sufficient conditions on (W, S) 
such that W has a set of Coxeter generators S' such that |S"| < \S\. 

Theorem 4.1 (Contracting Theorem) Let (W, S) be a Coxeter system of 
finite rank. Then W has a set of Coxeter generators S' such that \S'\ < \S\ 
if and only if there is a base B of (W, S) of type B 2p+ i or D 2 (2p + 1) for 
some p > 1 satisfying conditions (1), (2), (3) of the Blow-Down Theorem 
with K = {r}. 

Proof: Suppose there is a base B of (W, S) of type B 2p+1 or D 2 (2p + 1) for 
some p > 1 satisfying conditions (1), (2), (3) of the Blow-Down Theorem with 
K = {r}. By twisting (W,S) as in the proof of the Blow-Down Theorem, 
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leaving B U B 1 - invariant, we may assume that N(y) = B U B . Then W 
has a set of Coxeter generators S' such that = \S\ — 1 by Lemma [313 

Conversely, suppose W has a set of Coxeter generators 5" such that \S'\ < 
\S\. We may assume that 5" has the maximum possible number of basic 
subsets that isomorphically match basic subsets of S. Now S has a basic 
subset B that nonisomorphically matches a basic subset B' of 5" by the 
Simplex Matching Theorem (Theorem 7.7 of [5J). Then \(B)\ ^ \ (B') \ by the 
Basic Matching Theorem. 

Assume first that \(B)\ < \ (B')\. Then B satisfies conditions (1), (2), (3) 
of the Blow-Down Theorem. Let r and K be as in Lemma [3.41 If K = {r}, 
we are done. Suppose that K is of type C 2g +i or D 2 (4g + 2) for some q > 1. 
Then K is a basic subset of S. Let if' be the basic subset of S' that matches 
K. We claim that K isomorphically matches K' . On the contrary, suppose 
that K nonisomorphically matches K' . By Lemma 13.41 we have that K' is 
a component of {B') 1 - and (K') U (K') 1 = B' U (5')^- By Theorems 8.4-8.8 
of [6], we can blow up S' along B', and after twisting as in the proof of the 
Blow-Down Theorem, leaving (K') U (K') 1 - invariant, we can blow down K' 
to obtain a set of Coxeter generators 5"' such that \S"\ = \S'\ and 5"' has 
two more basic subsets than 5" isomorphically matching basic subsets of S, 
which contradicts the choice of S'. Thus K isomorphically matches K'. 

Let z' be the longest element of (B f ). As in the proof of Lemma [3 A\ the 
element z' is in the center of B L . By applying the automorphism 9 of W 
defined by 9{s) = s for all s G S — {r} and 9{r) = rz<i ■ ■ ■ z n as in the proof 
of Lemma I3.4[ if necessary, we may assume that z' is the longest element 
of (K). By Theorems 8.5 and 8.7 of [Bj, the group W has a set of Coxeter 
generators 5"' such that K matches a base K" of (W, S") with \{K}\ > \ (K") \ . 
Therefore W has a set of Coxeter generators S" such that K' matches a base 
K" of (W, S") with 1(^)1 > \ {K")\. Let £' be the longest element of (K'). If 
K' is of type C 2(? +i, let a' e K' be such that K' n Odd(a') = {a'}. If K' is 
of type D 2 (4g + 2), let a' G K' be as in Lemma 8.6 of [6j. As in the proof 
of Lemma I3.4[ define a homomorphism 77 : (C) — > (£') as follows. Define 
?7(s') = 1 for all s' G C" — {a'} and define r](a f ) = £'. Then 77 is well defined 
and r](£') = £'. By the argument in the proof of Lemma I3T4"1 the element £' is 
in the center of B 1 - and there is a component L of B 1 - such that L C C and 
L has nontrivial center, and if £ is the longest element of (L), then 77(^) = £' 
and 77 (i) = for some t G L. Moreover L is of type Ai, C 2g+ i, D 2 (4g + 2), 
E 7 , or G 3 for some q > 1, and if L is of type C 2g+ i, then L fl Odd(t) = {£}. 
As 77(2') = 1, we have that L 7^ K. 
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Let A = {£}. As t G B, we have that {t} C B. Then (A) is conjugate in 
(C) to (A') for some A' C C by Prop. 4.14 of [6]. Now ry((A')) = rj((A)) = 
(£'). Hence a' G A'. Therefore -B' C A' by Lemmas 8.1 and 8.6 of j6]. Hence 
B C A by the Basic Matching Theorem, and so B C A. Therefore {£} = 5. 
As before, N(t) = B U and so Odd(t) C L. If L — {t}, we are done, 
and so we may assume that L is not of type A x . As before, by applying an 
automorphism, we may assume that 1 = 1'. 

By Lemma 38 of [1], there is an automorphism (3 of W such that (3{s) = s 
for all s G S - ({r} U Odd(t)), and (3(r) = r£z' \ and (3(s) = siz' for all 
s G Odd(t). Then (3(P) = z' and f3{z') = i. As (3 fixes each element of 
S — (K U L) and (3 leaves (C) invariant, we may replace S by j3(S). Then 
K is replaced by /3(L), and (3(K) is removed as a possibility for replacing L, 
since matches i^' and ((3(K)) and (if) have the same longest element. 

By the argument in Lemma \3M we may assume that (3(L) is of type C 2g+ i 
or D 2 (4g + 2). 

In the above procedure only Coxeter generators of components of B L of 
type C 2(? +i, D 2 (4g + 2), E 7 , or G 3 are replaced. By repeating this procedure 
a finite number of times, we can remove the possibility that L is of type 
C 2g+ i, D 2 (4g + 2), E 7 , or G3. Then L = {£}, and we are done. 

Assume now that \{B)\ > \(B')\. Then B' satisfies conditions (1), (2), 
(3) of the Blown-Down Theorem. Let r' and K' be as in Lemma 13.41 If 
K' = {r'}, we can blow down B' to obtain a set of Coxeter generators S" such 
that I S" I = \S'\ — 1 and S" has one more basic subset than S' isomorphically 
matching basic subsets of S, which contradicts the choice of S'. Therefore 
K' is of type C 2q+ i or D 2 (4g + 2) for some q > 1. As N(r') = B' U (S / ) ± , 
we have that K' is a basic subset of 5" and K' U (K') 1 - = B' U 

Let be the basic subset of S that matches K' . Then isomorphically 
matches K', since otherwise by Theorems 8.4-8.8 of [6J, we can blow up S' 
along K' and then blow down B' to obtain a set of Coxeter generators S" such 
that I S" I = |S"| and 5"' has two more basic subsets than 5" isomorphically 
matching basic subsets of S, which contradicts the choice of S'. 

Let z be the longest element of (B). As in the proof of Lemma [3.4[ the 
element z is in the center of (B f ) , and by applying an automorphism, we 
may assume that z is the longest element of (K'). Let I be the longest element 
of (K). If K is of type C 2(?+ i, let a G K be such that K fl Odd(a) = {a}. 
If K is of type D 2 (4g + 2), let a G K be as in Lemma 8.6 of [6]. As in the 
proof of Lemma [3 A\ define a homomorphism rj : (C) — ► (£) as follows. Define 
r/(s) = 1 for all s G C — {a} and define 77(a) = £. Then 77 is well defined and 
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7](£) = £. By the argument in the proof of Lemma WM, the element £ is in the 
center of {B') 1 - and there is a component 11 of {B') 1 - such that V C C' and 
V has nontrivial center, and if £' is the longest element of (V) , then = ^ 
and 77 (t 1 ) = £ for some t' & L'. Moreover V is of type Ai, C^q+ii D 2 (4g + 2), 
E7, or G3 for some q > 1, and if L' is of type C 2(J _|_i, then L'flOdd(t / ) = {£'}. 
As rj(z) = 1, we have that V 7^ X'. 

Let A' = {F}. As H G W, we have that {F} C IF. Then (A') is conjugate 
in (C) to (A) for some ACCby Prop. 4.14 of ©. Now rj((A)) = r)((A')) = 
(£). Hence a G A. Therefore B C A by Lemmas 8.1 and 8.6 of [6]. Hence 
B' C A' by the Basic Matching Theorem, and so B' C A'. Therefore {£'} = 
fi 7 . As before, N(t') = B' U and so Odd(t') C L'. If V = {if}, we 

derive a contradiction as before. Therefore L' is not of type Ai . By applying 
an automorphism, we may assume that £ = £'. 

By Lemma 38 of [1], there is an automorphism /3 of W such that P(s') = s' 
for all s' e S' - ({r'} U Odd(t')), and /5(r') = r'£z, and (3{s') = s'£z for all 
s' G Odd(t'). Then (3(£) = z and /3(z) = £. As (3 fixes each element of 
S' — (K' UL') and /3 leaves (C) invariant, we may replace S" by (3(S'). Then 
X' is replaced by /3(L r ), and P(K') is removed as a possibility for replacing L', 
since P(K') matches K and (f3(K')) and (iC) have the same longest element. 
By the argument in Lemma [3T4| we may assume that P(L') is of type C 2(3 +i 
orD 2 (4g + 2). 

In the above procedure only Coxeter generators of components of {B') 1 - of 
type C 2(3 +i, D 2 (4g+2), E 7 , or G 3 are replaced. By repeating this procedure a 
finite number of times, we can remove the possibility that V is of type C 2g+ i, 
D 2 (4g + 2), E7, or G3. Then V is of type Ai and we have a contradiction 
as before. Thus the case \{B)\ > \(B')\ leads to a contradiction. □ 



5 The Rank Spectrum of a Coxeter Group 

In this section, we describe how to determine the set of all possible ranks 
of an arbitrary finitely generated Coxeter group W by inspection of any 
presentation diagram for W. 

Let (W, S) be a Coxeter system of finite rank. Suppose that S\, S2 Q S, 
with S = Si U S2 and So = Si H S2, are such that m(a, b) = 00 for all 
a G Si — So and b G S* 2 — So- Let £ G (So) such that £So£ _1 = So. The 
triple (Si,£, S 2 ) determines an elementary twist of (W, S) giving a new set 
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of Coxeter generators S* = Si U £S 2 £~ 1 for W such that Si fl £S 2 £~ 1 = S . 

Let 5 be a base of (W, 5) of type B 2p+ i or D 2 (2p +1) for some p > 1 
that satisfies the conditions (1), (2), (3) of the Blown-Down Theorem with 
K = {r}. As B is a simplex, either B C Si or 5 C 5*2- If B C Si, define 
B* = B. If B C S 2 , define 5* = ^r 1 . If 5 C S , then IBf" 1 = B by 
Lemma 4.10 of [BJ, and so 5* is well defined. If r G Si, define r* = r. If 
r G S2, define r* = £r£~ l . If r G So, then £r£~ l = r by Lemma 4.8 of [BJ, and 
so r* is well defined. 

Lemma 5.1 The set B* is a base of (W,S*) of type B 2p +i or D 2 (2p + 1) 
for some p > 1 that satisfies the conditions (1), (2), (3) of the Blown-Down 
Theorem with {r*} a component of B^r . 

Proof: As B* is conjugate to B, we deduce that B* is a base of (W, S*) of 
type B 2p +i or D 2 (2p + 1) for some p > 1 by the Basic Matching Theorem. 
By the Blow-Down Theorem, W has a set of Coxeter generators S' such that 
B matches a base B' of (W, S') with \{B)\ < \(B')\. Hence B* matches B' 
with |(-B*)| < |(B'}|. Therefore B* satisfies conditions (1) and (2) of the 
Blow-Down Theorem. 

As B U {r} is a simplex, either B U {r} C Si or B U {r} C S 2 . Hence 
r* G (B*)- 1 . Let s* G JV(r*) - (5, U {r*}). Assume first that BU{r}C S x . 
Then B* = B and r* = r. Suppose s* G Si. Then s* G iV(r) = B U B -1 . 
Hence s* G B- 1 , and so G (B*)- 1 and m(r*,s*) = 2. Now suppose that 

G £S 2 £~ X — So- Then r G So and r = £r£ _1 and = £s£~ 1 for some 
s G S 2 — S . Hence s G iV(r) = BUB ± . As B C Si, we have that s G B- 1 . 
Therefore m(r,s) = 2, and so m(r*,s*) = 2. Moreover, B C So, since 
s G S 2 — So- Hence B* = £B£ _1 , and so G (B*)^. 

Assume now that B U {r} C S 2 . Then B* = £B£~ 1 and r* = £r£~~ l . 
Suppose G Si — So. Then r* G So, and so r* = r. Hence s* G iV(r) = 
B U B^. Now G B^, since s* G Si — So- Hence m(r*, s*) = 2. Moreover 
B C So, and so B* = B. Hence s* G (B*)- 1 . Now suppose s* G £S 2 £~ 1 - Then 

= £s£ _1 for some s G S 2 . As 1 < m(r*, s*) < 00, we have 1 < m(r, s) < 00. 
Hence s G N(r) = B U B -1 . Moreover s G B^, since ^ B*. Hence 
m(r,s) = 2, and so m(r*,s*) = 2. Moreover G (B*)- 1 . Thus, in all cases, 
N(r*) = B*U(B*) ± and {r*} is a component of (B*)- 1 . Therefore B* satisfies 
condition (3) of the Blow-Down Theorem with K = {r*}. □ 

Let B be a base of (W, S) of type B 2p+ i or D 2 (2p + 1) for some p > 1 
satisfying conditions (1), (2), (3) of The Blow-Down Theorem with K = {r}. 
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We call r a sink for B. A element r of S may be a sink for more than one base 
of (W, S) . For example, A x is a sink for the two bases of A x x D 2 (3) x D 2 (3) . A 
base may have more than one sink. For example, the base of Ai x Ai x D 2 (3) 
has two sinks. 

Lemma 5.2 Let B be a base of (W, S) of type B 2p +i or D 2 (2p+ 1) for some 
p > 1 that satisfies the hypothesis of the Blow-Down Lemma with sink r. 
Let S' be the set of Coxeter generators obtained by blowing down S along B. 
Let C be a base of (W, S) of type B 2g+ i or D 2 (2g + 1) for some q > 1 that 
satisfies the conditions (1), (2), (3) of the Blow-Down Theorem with sinks. 
If B C and r ^ s, then C is a base of (W, S f ) that satisfies the conditions 
(1), (2), (3) of the Blow-Down Theorem with sink s. 

Proof: Let B' be the base of (W, S') obtained by blowing down B. Then 
S and S' have the same basic subsets except for B and B' by Lemma 3.6. 
Therefore C is a base of (W, S') . By the Blow-Down Theorem, W has a set 
of Coxeter generators S" such that C matches a base C" of (W, S") with 
|(C) | < |(C")|. Therefore C satisfies the conditions (1) and (2) of the Blow- 
Down Theorem. As Odd(s) = {s}, we have that s $ B. Therefore s G S'. 

Let a be the element of S' that is not in S. Then a = ri with I the longest 
element of (B). If a $ N(s), then N(s) = C U C and {s} is a component 
of C 1 - with respect to S', since s is a sink for C with respect to S. Suppose 
a G N(s). Then s G N(r) by Lemma 8.3 of [6]. Hence s G B- 1 . Therefore 
m(a,s) =2. As B U {r} C N(s), we have that B U {r} C C U C ± . As 
B C, we have that B C C -1 . As Odd(r) = {r}, we have that r G" C, and so 
r G C" 1 . Therefore a G C . Hence N(s) = C U C -1 and {s} is a component 
of C -1 with respect to S' . Thus C satisfies condition (3) of the Blow-Down 
Theorem, with sink s, with respect to 5". □ 

Lemma 5.3 Let B be a base of (W, S) of type C 2p+ i or D 2 (4p + 2) for some 
p > 1 along which (W, S) can be blown up. Let S' be the set of Coxeter 
generators obtained by blowing up S along B. Let C be a base of (W, S) of 
type B 2g+ i or D 2 (2g + 1) for some q > 1 that satisfies the conditions (1), (2), 
(3) of the Blow-Down Theorem with sink s. If B ^ C, then C is a base of 
(W, S') that satisfies the conditions (1), (2), (3) of the Blow-Down Theorem 
with sink s. 
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Proof: Let B' be the base of (W, S') obtained by blowing up B. Then S 
and 5" have the same basic subsets except for B and B' by Theorems 8.4 and 
8.8 of [6j. Therefore C is a base of (W, S'). By the Blow-Down Theorem, W 
has a set of Coxeter generators S" such that C matches a base C" of (W, S") 
with |(C) | < |(C")|. Therefore C satisfies the conditions (1) and (2) of the 
Blow-Down Theorem. As Odd(s) = {s}, we have that s B. Therefore 
seS'. 

Let z be the longest element of (B). If B is of type C 2p+ i, let a, b, c be the 
elements of B such that m(a, b) = 4 and m(b, c) = 3. Then N(a) = B U B L 
by Theorem 8.2 of [6j. If 5 is of type D 2 (4p + 2), let 5 = {a, b} with 
iV(a) = 5 U -B -1 . In either case, let d = aba. Then d and z are the elements 
of S' that are not in S by Theorems 8.4 and 8.8 of [5J. 

If d and z are not elements of N(s), then iV(s) = C U C -1 and {s} is a 
component of C 1 - with respect to S", since s is a sink for C with respect to 
S*. Suppose d or z is an element of N(s). Then s G -A/" (a) = 5U 5^ by 
Lemma 8.3 of [6j. Hence s G S . Therefore m(d,s) = 2 and 771(2, s) = 2. 
As B C N(s), we have that B CCUC ± . As 5 ^ C, we have that 5 C C ± . 
Therefore {d, z} C C -1 . Hence iV(s) = C U C ± and {s} is a component 
of C" 1 with respect to S'. Thus C satisfies condition (3) of the Blow-Down 
Theorem, with sink s, with respect to S'. □ 

Lemma 5.4 Let B be a base of (W, S) of type C 2p +i or D 2 (4p + 2) for some 
p > 1 a/ong' which (W, S) can be blown up. Let S' be the set of Coxeter 
generators obtained by blowing up S along B. Let C be a base of (W, S) of 
type C2 9 +i or D 2 (4g + 2) for some q > 1 along which (W, S) can be blown 
up. If B 7^ C , then C is a base of (W, S') along which (W, S') can be blown 
up. 

Proof: Let B' be the base of (W, S') obtained by blowing up B. Then S 
and S' have the same basic subsets except for B and B' by Theorems 8.4 
and 8.8 of [6j. Therefore C is a base of (W, S'). 

Let z be the longest element of (B). If B is of type C 2p +i, let a, b, c be the 
elements of B such that m(a, b) = 4 and 777.(6, c) = 3. Then N(a) = B U B 1 - 
by Theorem 8.2 of [6J. If B is of type D 2 (4p + 2), let B = {a,b} with 
N(a) — B U -B" 1 . In either case, let d = aba. Then d and z are the elements 
of S' that are not in S by Theorems 8.4 and 8.8 of [6j. 

Let v be the element of C such that iV(v) = CU C -1 as in Theorems 8.5 
and 8.7 of [BJ. If d and z are not elements of N(v), then N(v) = C U C -1 
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with respect to S'. Suppose d or z is an element of N(y). Then v G N(a) = 
B U B 1 - by Lemma 8.3 of [6J. Hence v G B- 1 . As B C N(v), we have that 
BCCUC 1 . As 5 ^ C, we have that B C C ± . Therefore {d, z] C C ± . 
Hence iV(t>) = C U C 1 - with respect to S". Then (W, 5") can be blown up 
along C by Theorems 8.4 and 8.8 in [6]. □ 

Theorem 5.5 (Rank Spectrum Theorem) Let {B±, . . . , Bf.}, k > 0, be a 
maximal set of bases of (W, S) of type B 2p +i or D 2 (2p + 1) for some p > 1 
that satisfy the conditions of the Blown-Down Theorem with distinct sinks 
{si, . . . , Sk}- Let Ci, . . . , Ce, £ > 0, be the bases of (W, S) of type C2q+i or 
D2(4g + 2) for some q > 1 along which (W, S) can be blown up. Then the set 
of all possible ranks ofW is { \S\ — k, . . . , |>S| + . 

Proof: By Lemmas 5.1 and 5.2, we get a sequence of sets of Coxeter 
generators So, ■ ■ ■ , Sk for W such that S = So and Si is obtained from Si-i 
by twisting Si, as in Theorem 3.7, and then blowing down along a base 
conjugate to Bi for each i = 1, . . . , k. Then Sk has minimum rank over all 
sets of Coxeter generators of W by Theorem 4.1 and Lemma 5.3. Hence, the 
minimum rank of W is \S\ — k. 

Let ai G Ci be the element of Cj, for i = 1,...,£ that is removed in 
the blowing up process. As iV(a») = C{ U C/~ for each i, we have that Ci 
is the only base of (W, S) that contains cij for each i. By Lemma 5.4, we 
have a sequence of sets of Coxeter generators S^°\ . . . , for W such that 
S = S^ and is obtained from S^~^ by blowing up S^ along Cj for each 
% = 1, . . . , L Then S™' has maximum rank over all sets of Coxeter generators 
of W by Theorem 9.1 of [6]. Hence, the maximum rank of W is \S \ +£. Thus 
the set of all possible ranks of W is {\S\ — k, . . . , \S\ + £\. □ 

The numbers k and i in the Rank Spectrum Theorem can be determined 
by inspecting the presentation diagram of (W, S). For example, k — £ — 1 
for the system Ai x D 2 (3) x D 2 (6). 
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